A^＊算法相关论文
在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优......
针对国内风电场距离航道较近、船舶在其附近航行时容易发生碰撞事故的问题,研究基于A^＊改进算法的海上风电场水域船舶避碰寻路算法......
通过分析动态规划算法及A*算法的特点,针对多序列比对问题提出一种基于A*算法的启发式算法该算法采用了多个优化搜索机制.通过对此......
研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。......
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Br......
【摘 要】文章介绍一种基于行程预规划的机车节能操纵优化控制算法，针对当次运行线路和机车运行参数，预规划机车运行速度曲线并基于......
提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布......
对产品自动装配动画关键技术进行了讨论，分析现有的序列规划方案后采用交互式规划方法进行序列规划，在装配路径规划方面提出了基于A^......
确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策......
最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分......
A^＊算法是一种经典的启发式搜索算法，广泛应用于智能车辆的路径规划问题。但A^＊算法效率低，不具有实时性。针对A^＊算法的缺点，改进得到一......
通过比较利用四叉树和二叉树两种动态环境信息表示方法,提出了移动机器人对多移动障碍物的智能路径规划的A*算法,并在足球机器人系......
本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明......
在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重......
本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对......
运用模糊理论的相关知识和双向A+*算法规划基于个体的2机械手合作任务，对机械手的工作区间进行合理分区，确定2钻臂在这些区域产生碰......
研究了单目环境下仿人机器人的室内环境的建立和运动规划问题.按照室内环境的建立地图,并选择SURF特征点作为室内环境中路标,提出......
针对目前地质和巷道独立建模给矿井灾害救援带来的问题,建立基于面模型的多层三维地质与巷道集成模型,并结合可视化技术为救援决策......
为提高全局路後规划的效率,在路後搜索的过程中同步构造可视图,提出了1种新的算法.在搜索过程中,使用A^＊算法确定待扩展的节点.根据......
对团队自治实体的路径规划问题进行了分析，提出了一种团队自治实体路径规划算法TAEPP（Team Autonomous Entity Path Planning）．该算法......
航天员在舱外活动中,常常需要从一个工作点向另一个工作点移动.提出了一种用于搜寻两个工作点间最短通路的路径规划的方法.该方法......
基于启发式A*搜索技术,给出了两种战机飞行路径实时规划算法,通过采用折距替代直线距离,达到减少扩展点和提高搜索速度的目的;通过......
岩质边坡的失稳大都是沿各软弱结构面而发生的,其滑动面往往是软弱结构面的组合,呈阶梯状。岩石边坡中存在大量的随机结构面,从中......
基于机器人与障碍实际碰撞关系，通过对Ｃ－空间障碍的特性分析，定义了临界碰撞关节角，提出了基于临界碰撞关节角的Ｃ－空间障碍边界建模方法。......
路径搜索是许多游戏特别是即时战略游戏的核心组成部分，首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多，不同的搜索算法......
为降低飞机驾驶员在路径规划任务中的工作负荷，提出了基于知识库的路径规划辅助系统结构。采用基于网格的启发式A^＊搜索技术完成路径......
由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问......
针对利用传统A^＊算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A^＊算法。在算法中采用逆序A^＊算法,获得代价最小......
在电脑游戏设计中经常要用到人工智能算法。人工智能A*算法是目前最快的一种计算最短路径的人工智能算法。本文论述了A*算法的基本......
通过对数据库查询领域中SDD-1算法性能的分析，针对其在特定情况下存在的不足，引入人工智能领域的Ⅳ算法。将改进后的SDD-1算法与J2EE......
以A*算法为基础,在静态地图上初步规划出楼宇环境中移动机器人的全局路径,然后基于可视图法思想,采用无障碍拉直法(NOD)和拐点采集......
路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*......
A*算法在计算机和人工智能领域当中都是非常典型的算法，有着非常广泛的应用，本文对A*算法及其可采纳性进行了详细的论述和证明，并通过......
本文运用A*算法对八数码问题进行目标结点搜索,并采用了两种不同的启发函数,对这两种情况的搜索效率进行多方位的比较.......
军事通信指挥中很重要的环节是大量通信组织图表的绘制，目前借助计算机软件进行数字化制图处于研制与发展中，其重点与难点在于自动布......
在移动数据库的数据广播中，如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和VF^＊算......
在无人机航路规划问题的研究中,针对传统A~*算法在航路规划中的不足,提出了一种增加约束条件的广义搜索A~*算法,并将该算法应用到......
